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Figure 2 

200 int 9 cd (' nt input 1, int input2) { 

\if ( inputl = = 0 1 1 input2 = = 0 ) 
return 0; 
while ( inputl != input2 ) { 
if ( inputl < input2 ) 

input2 - = inputl ; 

else 

inputl -= input2; 

} 

return inputl ; 
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Figure 4 

class GCD { 

405 

\ |~- ^pragma design 400 



410 



430 



450 



public: 

// Input Ports 41 2 

void input 1 ( int input ) { djnputl = input; } ^ 
void input2( int input ) { dinput2 = input; } J 

414 

// Process compute _ , 
void compute( void ); y 

416 

// Output Ports v v 

int outputs void ) { return doutput; } * 

private: 

int djnputl ; 
int djnput'2; 
int doutput; 

}; 

void GCD:: computet void ) { 
doutput =0; 
if ( djnputl && d_input2 ) { 

while ( djnputl != djnput2 ) { 
if ( djnputl < djnput2 ) 

djnput2 -= djnputl ; 

else 

djnputl - = d Jnput2; 

} 

doutput = djnputl; 

} 

} 
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Figure 6 



620 

\ 



£ GCD gcdl; 

"~ void Top::compute( void ) { 

gcdl. input 1( d abc + 23 
gcdl .input2( 46 ); 

624 

gcdl .computeO; 

commondenom = gcdl .output();^J ^ 
) 



600 

/ 
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•r 



626 



Figure 8 



820 



}; 



800 



class Testbench { ^ 
public: 

glQ void test ( void ) ; 

\ private: 
Q GCD4gcd; 

}; 

void Testbench: :test( void ) { 
static int vec[20] = { 

300,21,96,3681, 
10, 0, 2510, 111 TV 
4325, 90100, 50, 275, 
12, 18, 60, 300, 
1,10,100,1000 



830 

\ 



for ( int i = 0; i < = (20-4); + +i ) { 
gcd.input( &vec[i] ); 
gcd. computeO; 

cout << "GCD(" << vec[i] << "," << vec[i + 1] << 
<< vec[i + 2]<< "," << vec[i + 3] < < ") = " 
< < gcd.outputO < < endl; 

} 
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Figure 7 

700 



710 

\ 



class GCD4 { J 
public: F 

II Input Ports - ( memory or stream ) } 
void input! int input[] ) { d input = input; } " 



720 

\ 



// Process compute 
void compute! void ); 

// Output Ports 

int output! void ) { return doutput; } 



private: 722 
// Internal algorithm J 
int get_gcd{ int i, int in1 , int in2 )Q 

int *d input; 

724 



int doutput; *i 
GCD gcd[2];n> r 

}; 



730 

\ 



740 

\ 



int GCD4::get_gcd( int i, int in1 , int in2 ) { 
gcd[i].input1( in1 ); 
gcd[i].input2( in2 ); 
gcd[i]. computet); 
return gcd[i].output(); 

} 

void GCD4::compute( void ) { 
doutput = 0; 

int tmp_out1 = get_gcd( 0, d_input[0], d_input[1] ); 
int tmp_out2 = get_gcd( 1, d Jnput[2], djnput[3] ); 

tmp outT = get_gcd( 0, tmpoutl, tmp_out2 ); 

doutput = tmpoutl ; 
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900 



struct bitvector4 { ^ 
^pragma builtin 

signed int val : 4; 

bitvector4 () {} 

bitvector4 ( signed int n ) { val = n; } 

signed int operator = ( signed int n ) {val = n; return val; } 
operator signed int () const { return val; } 
signed int operator -= ( signed int n ) { val -= n; return val; } 
signed int operator + = ( signed int n ) { val + = n; return val; } 
signed int operator * = ( signed int n ) { val * = n; return val; } 
signed int operator /= ( signed int n ) { val / = n; return val; } 
signed int operator + +()"{ return + +val; } 
signed int operator + + ( int ) { 



signed int operator - () { return -val; } 
signed int operator - ( int ) { 

bitvector4 tmp = val; 
-val; 

return tmp; 



bitvector4 tmp = val; 
+ +val; 
return tmp; 



} 



}; 
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